// 65

// 417
// 逆流而上  两边相交的 即为都可流入

// 133 克隆图
var cloneGraph = function(node) {
  if(!node) return
  const visited = new Map()
  const dfs = (n) => {
      const nCopy = new Node(n.val);
      visited.set(n.val, nCopy);
      (n.neighbors || []).forEach(ne => {
          if(!visited.has(ne.val)){
              dfs(ne)
          }
          nCopy.neighbors.push(visited.get(ne.val))
      })
  }
  dfs(node)
  return visited.get(node.val)
};